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0 Alllgnment method for positioning textual and graphic objects. 



0 The present invention includes a method of dis- 
playing multiple objects on a disiplay terminal 
wherein each of the objects is positioned by referen- 
ced to a previous object. The previously positioned 
object is referred to as the anchor object. The object 
being positioned relative to the anchor object is 
called the aligned object. The position of the aligned 
object relative to the anchor object is specified by 
two alignment points, one on the aligned object and 
one on the anchor object and the directed distance 
between those two points. 
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ALIGNMENT METHOD FOR POSITIONING TEXTUAL AND GRAPHIC OBJECTS 



This invention is related to computer displays, 
and more particularly to display systems capable 
of providing a display to a user composed of a 
plurality of sub-sections of varying size and shape. 

. Most computer systems use a display terminal 
as the primary method of interacting with the user. 
Information is given to the user by displaying al- 
phanumeric or graphical data to the user on the 
display terminal. Typically, the display is controlled 
by the operating system which in turn sends this 
information to the display. 

Early display terminals were generally directed 
toward displaying aiphanunneric information. Such 
terminals would typically have a fixed number of 
rows, each row containing a plurality of columns. . 
Each row and column location is a fixed size and 
displays one character. Limited graphical displays 
may be achieved on such terminals by including a 
, plurality of graphic characters in addition to the 
standard ASCII alphanumeric character set Since 
each character on this type of display is a fixed 
size, it is easy to determine where, on a display, a 
particular character will be located. 

Recently, however, bit-mapped displays have 
become more widely used as the cost of such 
displays decreases and new applications programs 
demand greater performance from < the display ter- 
minal. Many word pr ocessing J^rpj^raros have the 
capability to display text using multiple fonts, in- 
cluding differently-sized fonts and proportionally 
^ spaced fonts. The support of such fonts by operat- 
ing systems is also becoming more common. 
When using these fonts, determining the position of 
an individual character becomes much more com- 
plicated. The location depends upon the prior char- 
acters displayed and their individual widths. 

Another factor affecting the display of informa- ' 
tion is the increasing complexity of operating sys- 
tems, particularly operating systems which support 
multiple users or multiple tasks. Newer operating 
systems tend to require display data to be for- 
matted as a logical description of the information to 
be displayed rather than as a physical specification 
of the actual data which must be sent to the 
display to provide a desired display. For example, 
to display a rectangle, an operating system may 
require coordinates corresponding to two opposite 
corners of the rectangle, as opposed to a sequence 
of coordinates defining each of the display loca- 
tions to be tumed on to display the rectangle. This 
type of approach has two principle advantages. 
First, it isolates applications programs from the 
physical characteristics and limitation of the par- 
ticular display device being used. Thus, a request 
for a rectangle would automatically be converted 



by the operating system to a series of bits corr- 
responding to the rectangle size to be displayed on 
a bit-mapped display, while the same request 
would be converted to a number of graphical char- 

5 acters representing the sides and corners of the 
rectangle for display on a character-oriented dis- 
play. Second, with this method of operation, much 
of the display code is contained within the operat- 
ing system which allows for optimization of the 

TO code and avoids duplication of code in multi-task- 
ing systems. 

In presenting multi-part displays to a user, an 
operating system frequently receives information 
specifying a series o1 graphic and/or textual display 

IS parts having a specified orientation. For example, 
in response to a command, the operating system 
may be required to display a question which is 
presented to the user and which is followed by the 
user's response as it Is typed. Another example is 

20 the use of multiple menus and menu bars for the . 
selection of different parameters during the opera- 
tion of a program. 

There are several approaches to displaying in- 
formation of the above described type which are 

25 currently used. One method is X/Y positioning, in 
which the origin (such as the upper left corner) of 
each character or graphic object is specified by a 
coordinate pair. The coordinate pair is converted to 
screen coordinates by a mapping function. This 

00 may be a one to one relationship of interger coordi- 
nates to pixels or may include scaling u p or down 
of a display to optimally utilize a particular display 
device. This method has the disadvantage of all 
numerical coordinate systems in that the size of 

35 objects must be known before their positions in a 
group can be specified, which can present difficulty 
if proportionally spaced text is supported by the 
computer system. 

An improvement on the X/Y positioning method 

40 is space/leading positioning. In this nhethod, the 
objects are organized into an array. The vertical 
distance between rows of the array is a constant 
value called the leading. The objects within the 
r ows a re concatenation. Horizonta l position ing is 

45 accomplished by inserting te xt object s consisting 
of space characters in the rows. This method has 
advantages over X/Y positioning when used with 
proportionally spaced fonts, since the leading and 
width of the space character may be easily 

50 changed as the fonts are changed. This method 
has the disadvantage that it is not very flexible and 
is only useful for arrays, or rows and columns, of 
objects. Thus, menus and dialogue boxes, which 
are becoming more popular, are not easily accom- 
modated with a space/leading positioning tech- 
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nique. 

An improvement on space/leading involves the 
addition of tabbing functions. This is similar to 
space/leading positioning except that tabbing char- 
acters or escape sequences can be used in text 
strings to specify, for example, alignment of subse- 
quent objects, r&ther than mere concatenation. This 
technique is more flexible than space/leading posi- 
tioning alone, but results in more complicated ob- 
ject descriptions. For example, to get a line with 
"middle" centered and "end" right-aligned, a pro- 
gram might send a text string such as 
•Jbeginning/cmtddle/rend." where -epresents an 
escape sequence initiation character, and the "c" 
and "r" represent escape sequences for centering 
and right alignment respectively. 

The claimed invention includes a method of 
displaying multiple objects on a display terminal 
wherein each of the objects is positioned by refer- 
ence to a previous object. The previously posi- 
tioned object is referred to as the anchor object. 
The object being positioned relative to the anchor 
object Is called the aligned obiect. The position of 
the aligned object relative to the anchor object is 
specified by two alignment points, one on the 
aligned object and one on the anchor object, and 
the directed distance between those two points. 

In the present invention, a limited number of 
pre-determined alignment" points are defined for 
each' object. In the present invention, a preferred 
set of alignment points includes three points hori- 
zontally, including right, centered and left, and four 
points vertically, including bottom, center, top, and 
a baseline point con-esponding with the baseline of 
the first line of text within the rectangle. A set of 
flags is used to define the particular relationship 
between each anchor object and a following 
aligned object. The specification of each object's 
position requires four flags indicating the horiaontal 
and vertical alignment points on the anchor and 
aligned objects, and an optional offset value in- 
dicating the horizontal and vertical components of 
an offset distance between the two specified align- 
ment points. Thus, the specification of relative posi- 
tion is separated from the specification of the text 
or graphic object to be displayed. 

An extension of this invention allows an aligned 
object to specify two or more anchor objects and 
associated alignment points and alignment offsets. 
The aligned object is then "stretched" so that all 
the alignment conditions are satisfied. 

The present invention trees the programmer 
who must display a collection of text objects from 
having to calculate the sizes of the text objects 
before specifying their position. This is especially 
helpful when proportional fonts are used, since the 
length of a text string is not simply based on the 
number of characters on a string. The present 



invention allows the location of a series 
proportionally-spaced, multiple-font text strings to 
be specified as easily as that of mono-spaced, 
single-font text strings. 

5 The present invention also does not require a 
priori knowledge of the content of t ext strin gg,fae:. 
forelheir position can be specified. This allows text 
strings to be changed or translat ed t o anothe r 
language without re*specifying their position . In a 

fo similar manner, text fonts may be changed by a 
user, independent of the te xt being display ed. By 
realigning the objects after each font changes, the 
positions of the objects automatically adjust to. the 
size changes cause by the font changes. This is 

IS especially important for programs which run on 
systems which have the capability to support a 
large number of different text fonts. The text fonts 
available may differ depending on the particular 
systems on which a program is running. The 

20 present invention allows a program to specify the 
placement of different objects independent of the 
text font chosen, thus allowing changes of text 
fonts on an operating system level which are trans* 
parent to an application program. 

25 The above described advantages and operation 
of the present invention will be more fully under- 
. stood upon reading the, following description of the 
preferred embodiment in conjunction with the draw- 
ings, of which: 

30 FIG. 1 illustrates the horizontal and vertlcle 

locations which define alignment points; 

FIG. 2 shows the base line alignment point 
for an object containing a single line of text; 

FIG. 3 shows the alignment points for a 
36 generalized object: 

FIG. 4 and 5 Illustrate the use of alignment 
points to position two objects with respect to one 
another: 

FIG. 6 and 7 illustrate how the present inven- 

40 tion would be used to display a typical word pro- 
cessing selection menu to a user; and 

FIG. 8 illustrates how the present invention 
would be used to align graphical and textual ob- 
jects with one another. 

45 Referring to FIG. 1 there is shown an 
"alignment rectangle" 10 which represents the 
horizontal and vertical boundaries of an object to 
be displayed on a computer display terminal. The 
object may include text, graphics, or a combination 

so thereof. The alignment rectangle 10 encloses the 
text or object to be displayed. 

For each object, a predetermined number of 
alignment points are definded for the vertical and 
the horizontal directions. In the embodiment de- 

55 scribed herein, three locations are defined along 
the horizontal direction and four locations are de- 
fined along the vertical direction. The horizontal 
alignment locations are located at the left edge. 
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center, and right edge of the object's alignment 
rectangle, corresponding to the positions denoted 
by an-ow 12. 14 and 16 in FIG. 1. Similarly, three 
alignment location are defined in the vertical direc- 
tion corresponding to the top, center, and bottom of 5 
rectangle 10. as shown by an-ows 18. 20. and 22. 

A fourth alignment location has been found 
useful in the vertical direction. In the preferred 
embodiment, a base line location is defined in the 
vertical direction which corresponds with the base to 
line of the first line of text within the rectangle. In 
FIG. 1. dotted line 22 represents the base line of 
the first line of text within rectangle 10 and arow 
24 denote the base line anchor point. The rectan- 
gle 10 and base line 24 shown in^FIG. i are for a i5 
rectangle which could include more than one line 
of text. FIG. 2 shows an alternate rectangle 10' 
which can contain only one line of text whose base 
line 22 is denoted by arrows 24. The location of 
the t>ase line anchor point varies as a function of '20 
the size of the type which is currently being used. 
As will be described in more detail below, this base . 
line anchor point may change for a particular rec- 
' tangle as different font sizes are choosen. 

Referring to FIG. 3, rectangle 10 is shown with 25 
each of the possible alignment points which result 
from the alignment locations illustrated in FiG. 1 
identified by dots 26-44. Thus, the top-left align- 
ment point is indicated by dot 26, the nght center 
alignment point is indicated by dot 34, and so on. 30 
Dot 46 indicates the base-iine-center point, and dot 
48 indicates the center-center point. 

The alignment point of an anchor object is 
specified by two flags, one deinoting the abscissa 
or horizontal locatioin of the point on the object and ss 
the other indicating the ordinate or vertical -location 
of the point on the object Similarly, the anchor 
point on the aligned object is specified by two flags 
denoting the abscissa and ordinate anchor loca- 
tions. The location of an aligned object relative to 40 
its anchor object is specified by an alignment point 
on the anchor object and an alignment point on the ^ 
aligned object, with an optional offset designation. 
The objects are then positioned relative to one , 
another by locating the two objects such that the 45 
alignment points coincide, if the offset is zero, or 
displaced by the offset amount. 

The alignment flags are defined using an or- 
thogonal set of bits so that they may be combined 
in any order by a logical OR operation. The three 50 
possible horizontal locations and four possible ver- 
tical locations for the alignment points on an object 
may be specified using two bits for each direction. 
Thus, the alignment points on an anchor object and 
an aligned object may be specified using 8 bits or 55 
1 byte. 

This is illustrated in FIGS. 4 and 5. In FIG. 4 
the anchor object is rectangle 50 and the alignment 
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point 52 is the top right point. The aligned object is 
represented rectangle S4 whose alignment point is 
the top left, represented by dot 56. The result of 
these two specifications is the configuration shown 
by boxes 58 in FIG. 4. Similarly. In FIG. 5. a first 
object 60 and second object 62 both have the 
center center alignment point designated. The re- 
sulting configuration is shown at 64. and has object 
62 centered within object 60. 

FIG. 6 shows a typical display which illustrates 
some of the advantages of the present invention. In 
FIG. 6. a horizontal bar 102 has several choices 
which might be presented to a user of a word 
processing program. As shown in the figure, these 
choices allow a user to select FORMAT, FONT, 
HEADERS, and WINDOW functions. This is typical 
of a menu bar which might be displayed by a 
program. A user , selects one of the choices by 
moving a cursor or pointer on the display to the 
desired function and then selecting the function, 
such as by pressing a mouse button. 

Typically, the selection of a function will result 
in the presentation of a menu from which choices 
may be made, the choices possibly involving sub- 
menus, depending upon the particular function cho- 
sen. Continuing on with the example shown in FIG. 
6, a user who selects the font function might be 
presented with a menu as illustrated at 104, which 
would allow a user to specify various aspects of a 
selected font. In FIG. 6, a pull-down menu 104 
allows the user to select the pitch, points, style, 
weight, and possibly other attributes of a font. Each 
of these attributes has a plurality of choices which 
is displayed on a sufc>menu in response to selec- 
tion of the attribute.' For example, if a user selects 
the style attribute from the font menu, a sub-menu 
106 might be displayed which would allow the user 
to select a particular type style. 

FIG. 7 shows the manner in which the present 
invention would be used to create the display 
shown in FIG. 6, and is helpful in illustrating the 
advantages of the present invention. In FIG. 7, each 
of the choices in menu bar 102 is contained with in 
its own alignment rectangle. Thus, the format 
choice is associated with the an alignment rectan- 
gle 110, the font choice is associated with an 
alignment rectangle 112. and so on. 

The rectangles for sub-menu 102 are posi- 
tioned on the screen in the following manner. The 
format rectangle is the first anchor, and is posi- 
tioned with respect to a fixed object such as the 
screen border or the border of a window containing 
the application. The font rectangle 112 is an 
aligned object which is positioned with respect to 
its anchor object, which is format rectangle 110. 
The top-right alignment point of the format rectan- 
gle 110 is aligned with the top-left anchor point of 
the font rectangle 1 12, as shown by dot 118. 
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The headers rectangle 114 is then positioned 
with respect to font rectangle 112. The font rectan- 
gle 112 is the anchor object, and the header rec- 
tangle 114 Is the aligned object. The alignment 
points are respectively top right and top left, with 
the result that the headers selection follows the font 
selection. Similarly, the window rectangle 116. and 
the rectangles associated with any following menu 
choices, are positioned following the header's rec- 
tangle 114. 

After a user has selected the font connmand in 
box 112. pull down menu 104 is displayed. In FtG. 
7, the elements of the pull down menu are each 
displayed by means of a separate alignment rec- 
tangle. Thus, the pitch function is displayed in 
rectangle 130. the points rectangle is displayed in 
rectangle 132, and so forth. The pitch rectangle Is 
located with respect- to font rectangle 1 1 2 as the 
anchor object. The alignment points are bottom-left 
for the font rectangle . and top-right for the pitch 
rectangle as shown at point 138. Next, the points 
rectangle 132 is positioned with respect to tfie 
pitch rectangle 130 by aligning the bottom-left and 
top-left alignment points respectively, as shown by 
dot 140. The style and weight rectangles 134 and 
136 are located following points rectangle 132 in a 
similar manner. 

In response to a user selecting the style func- 
tion shown in rectangle 134, sub-menu 106 is dis- 
played. In FIQ. 7, sub-menu 106 is shown as a 
single box 140 which includes multiple text lines 
denoting the available style selections. Rectangle 
140 is positioned by using the style rectangle 134 
as an anchor and aligning the right-baseline align- 
ment point 142 of style rectangle 134 with the left- 
baseline alignment point for style selection rectan- 
gle 140 with a positive horizontal offset This is 
. shown in FIG.-7. 

It should be appreciated that the display of the 
different style selections sub-menu 106 could be 
achieved by means • of individual rectangles for 
each of the style selections. The particular method 
used will depend on the application. For example, 
styles may come In pre-defined sets corresponding 
with the type faces available on a particular printer. 
In this case, it may be more efficient to have each 
set of styles in a single sub-menu rectangle which 
can be positioned all at once. On the other hand, If 
a printer which has individually-loadable type fforrts 
is being used, sub-menu 106 would probably be 
better displayed using individual rectangles for 
. each individual type face. The placement of the 
first alignment rectangle for sub-menu 106 is done 
in the same manner, regardless of whether the 
type styles are implemented as individual rectangle 
or in a single rectangle. In either case, the left base 
line alignment point of the first box is used. 

While the method described above to present 



the display of FIG. 6 may seem overly cumber- 
some, it has significant advantages not provided by 
prior art methods. For example, choices may be 
added to or deleted from the font sub-menu 104 

5 without having to alter the manner in which each of 
the choices is located in the display. The letter size 
used for the display for the menu selections may 
be varied, resulting in larger rectangles without 
having to implement a new positioning algorithm. 

10 ' Translating the selections to a different language 
may well result in longer or shorter text lengths to 
describe the different . selections. ' By using the 
method of the present invention, an applications 
program needs only to change the text designating^ 

75 the different' selections. The sarpe alignment des- 
ignations are used, and the same relative position- 
ing results, although the absolute position of the 
different selections on the display may change as a 
result of the different text lengths. Thus, tor exam- 

20 pie, changing the menu system shown in FIG. 6 
from English to Qemnan, which might require the 
use of words having many more letters, may be 
done by merely changing the description text. The 
applications program does not need to recalculate 

25 or otherwise take into account the relative positions 
of each menu selection. 

The ability to change descriptive phrases with- 
out having to take into account the different length 
of different descriptions is advantageous in cus- 

30 tomizing a particular program or system to the 
preferences of a user. For example, a function 
referred to as "block move" by some users may 
be more easily recognized as a "cut and paste" 
function to other users. The present invention al- 
as lows user to customize a menu without destroying 
the alignments of the various menu elements on a 
display. Another capability which enhanced by the 
present invention is the arrangement of menu se- 
lections in a particular order. As programs become 

40 more powerful and the number of options available 
increases, the selection of options can t)ecome 
tedious. The present invention may be used to 
allow a user to arrange menu elements in a particu- 
lar order suited to inaividual requirements in order 

45 to alleviate the chore of making parituctar selec- 
tions. 

For example, using the menu shown in FIGS. 6 
and 7, a particular user may select tf^e gothic type 
style from sub-menu 106 for the majority of his or 
. 50 her work. Menu systems typically are displayed 
with the first-listed choice being the default choice. 
The present invention contributes to systems in 
which menu choices maybe reordered to allow a 
user to position the most frequently used choices 
55 at the head of a list of choices. 

The present invention makes aligning graphic 
and textual objects especially easy.. Refering to 
FIG. 8, there is shown a display which includes a 
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pie chart 160 surrounded by a border 162 and 
identified by a textual legend 1 74 beneath ttie 
chart: In RG. 8. the pie chan 160 is aligned with 
border 162 by choosing the center-center align- 
ment points 164 of each object ar-: specifying 0 
offset. The legend 174 is then easiiy aligned with 
the graph by selecting the bottorT\-center alignment' 
point 168 of border 162 and the top-center align- 
ment point 172 of. the alignment rectangle defining 
the border of the message 174. A positive vertical 
offset is selected to position legend 174 beneath 
the graph. 

The particular method oi implementing the 
present invention will vary depending oh the par- 
ticular computer, operating system, and program- 
ming languages used. In adapting the teachings of 
the present invention to different applications, those 
of ordinary skill in the art will modify the preferred 
embodiment described herein. Accordingly, the in- 
vention should not be- limited by the foregoing 
description of the preferred embodiment, but rather 
should only be interpreted in accordance with the 
following claims. , 

) . • 

Claims 

1. A- method of positioning a first object oh a 
computer display relative to a second object whose 
position is fixed including the steps of: 

selection a first plurality of positions along the 
horizontal axis of each object to be displayed; 
selecting a second plurality of positions along the 
virticai axis of each object to be displayed; 
defining a plurality of alignment points for each of 
the objects equal in number to the first plurality 
times the second plurality and located at the inter- 
sections of vertical and horizontal lines going 
through each of the first and second plurality of 
positions; 

specifying a first selected one of the alignment 

points on the first object; 

specifying a second selected one of the alignment 
points on the second object; 
. specifying an offset value having vertical and hori- 
zontal components, one or both of which may be 
zero; and positioning the second object so that the 
second selected alignment point is placed at a 
location relative to the first alignment point speci- 
fied by the offset value. 

2. The method of claim 1 wherein the first 
plurality of positions includes three positions lo- 
cated at the left edge, right edge, and center of the 
object along its horizontal axis. 
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3. The method of claim 1 wherein the second 
plurality of positions includes three positions lo- 
cated at the top edge, bottom edge, and center of 
the object along its vertical axis. 
5 . 4. The method of claim 3 where the second 
plurality of positions includes a fourth position lo- 
cated at the baseline of the first line of text of the 
object. 

' ,5. The method of claim 2 wherein the second 
10 plurality of positions includes three positions lo- 
• cated at the top edge, bottom edge, and center of 
the object along its vertical axis. 

6. The method of claim 5 wherein the second 
plurality of positions includes a fourth position lo- 

;s cated at the. baseline of the first line of text of the 
object. 

7. The method of claim 1 further including a 
method of positioning a third object with respect to 
the second object, including the steps of: 

20 

selecting said first plurality of positions along the 

horizontal axis of the third object; 

selecting said secorKl pluraJtti of positions along the 
. vertical axis of the third object . 
25 defining a pluraiit of alignment points forthe third 

object equal in number to the first plurality times 

the second plurality and located at the intersections 

of vertical and horizontal lines going through each 

of the first and second plurality of positions;' 
30 specifying a third selected one of the alignment 

points on the second object: 

specifying a fourth selected one of the alignment 

points on the third object; 

specifying a second offset value having vertical and 
35 horizontal components, one or both of which may 
be zero; and 

positioning the third object so that the fourth se- 
lected alignment point is placed at a location rela- 
tive to the third alignment point specified by the 
40 second offset value. 



45 



50 



55 



6 



EP 0 304 892 A2 



18 
24 



^14 . ^ 



7 



20-^ 22 
22^ 



10 



7" 



16 



18 
24 

20 

•22 



'6 FIG. I 



24'- 



10' 



24' 

L 

^ FIG. 2 





28^ 




44^ 






32^ 


42-^ 


> 


•^48 


34-^ 


40-" 




38-^ 10^ 





52x 56. 



58 



50 


+ 


54 




50 


54. 















FIG. 4 



EP-62 748 
Wang Lab. 




60 




FIG. 5 



BNSDOCID: <EP 0304892A2_I_> 



EP 0 304 892 A2 



102 



FORMAT FONT HEADERS WINDOW S- 



104 



PITCH 
POINTS 
STYLE 
WEIGHT 



COURIER 

PRESTIGE 

GOTHIC 



■ 106 



FIG. 6 



110 



118 



FORMAT 



112 



FONT 



120 



114 



isa-r^, 


PITCH 


140"^ 


POINTS 


134^ 


STYLE 


136-1 


: WEIGHT 






104^ 



HEADERS 



122 



lie- 



WINDOW 



-130 

^132 

142 Y 

144 



COURIER 
PRESTIGE 
GOTHIC 



140 



106' 



FIG. 7 




FIG. 8 



174 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



® Publication number: 



0 304 892 

A3 



® 



EUROPEAN PATENT APPLICATION 



© Application number: 88113792;1 
(§) Date of filing: 24.08.88 



(£) Int. ciaGOBF 15/72 



® Priority: 24.08.87 US 88927 

® Date of publication of application: 
01.03.89 Bulletin 89/09 

® Designated Contracting States: 
BEDEFRGB 

@ Date of deferred publication of the search report: 
02.01^91 Bulletin 91/01 



© Applicant: WANG LABORATORIES INC. 
One Industrial Avenue 
Lowell MA 01 851 (US) 

@ Inventor: Kleinman, Barry Steven 
228 Apache Way 
Tewksbury, MA. 01876(US) 

@ Representative: Behrens, Dieter, Dr.-lng. et al 
Wuesthoff & Wuesthoff Patent* und 
Rechtsanwalte SchWeigerstrasse 2e 2 
D-8000 Munchen 90(DE) 



© Alllgnment method for positioning textual and graphic objects. 

@ The present invention includes a method of dis- 
playing • multiple objects on a display terminal 
wherein each of the objects is positioned by referen- 
ced to a previous object. The previously positioned 
object is referred to as the anchor object. The object 
being positioned relative to the anchor object is 
• called the aligned object. The position of the aligned 
object relative, to the anchor object is specified by 
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one on the anchor object, and the directed distance 
between those two points. 
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